On Mills's conjecture on matroids with many common bases
نویسندگان
چکیده
منابع مشابه
On Disjoint Common Bases in Two Matroids
We prove two results on packing common bases of two matroids. First, we show that the computational problem of common base packing reduces to the special case where one of the matroids is a partition matroid. Second, we give a counterexample to a conjecture of Chow, which proposed a sufficient condition for the existence of a common base packing. Chow’s conjecture is a generalization of Rota’s ...
متن کاملOn a Conjecture Concerning Dyadic Oriented Matroids
A rational matrix is totally dyadic if all of its nonzero subdeterminants are in {±2 : k ∈ Z}. An oriented matriod is dyadic if it has a totally dyadic representation A. A dyadic oriented matriod is dyadic of order k if it has a totally dyadic representation A with full row rank and with the property that for each pair of adjacent bases A1 and A2 2 ≤ ∣∣∣∣det(A1) det(A2) ∣∣∣∣ ≤ 2. In this note w...
متن کاملBASES AND CIRCUITS OF FUZZIFYING MATROIDS
In this paper, as an application of fuzzy matroids, the fuzzifying greedy algorithm is proposed and an achievableexample is given. Basis axioms and circuit axioms of fuzzifying matroids, which are the semantic extension for thebasis axioms and circuit axioms of crisp matroids respectively, are presented. It is proved that a fuzzifying matroidis equivalent to a mapping which satisfies the basis ...
متن کاملon some bayesian statistical models in actuarial science with emphasis on claim count
چکیده ندارد.
15 صفحه اولBases in Infinite Matroids
We consider bases in matroids of infinite rank, and prove: (a) the existence of a perfect matching in the 'transition graph' of any two bases. This is an extension of the existence of a non-zero generalized diagonal in the transition matrix between bases in finite dimensional linear spaces, and settles a conjecture of the second author [8]. (b) A Cantor-Bernstein theorem for matroids. (c) The e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2001
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00199-6